Semicorings and Semicomodules 

rn" 

3 : Jawad Y. Abuhlail* 

Department of Mathematics and Statistics 



(N 



§ : Box # 5046, KFUPM, 31261 Dhahran, KSA 



abuhlail@kfupm.edu. sa 
March 20, 2013 

Abstract 
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' In this paper, we introduce and investigate semicorings over associative semir- 

ings and their categories of semicomodules. Our results generalize old and recent 
results on corings over rings and their categories of comodules. The generalization 
is not straightforward and even subtle at some places due to the nature of the base 
K*" ■ category of commutative monoids which is neither Abelian (not even additive) nor 

, homological, and has no non-zero injective objects. To overcome these and other dif- 

I ficulties, a combination of methods and techniques from categorical, homological and 

' universal algebra is used including a new notion of exact sequences of semimodules 

cn 
o 
m 



. over semirings. 

O 



Introduction 

^ ■ Coalgebraic structures in general, and categories of comodules for comonads in par- 

. ticular, are gaining recently increasing interest |Wis2012] . Although comonads can be 
defined in arbitrary categories, nice properties are usually obtained in case the comonad 
under consideration is isomorphic to — • C (or C • — ) for some comonoid C |Por2006] in 
a monoidal category (V, •,!) acting on some category X in a nice way |MW] . 

However, it can be noticed that the most extensively studied concrete examples are - so 
far - the categories of coacts (usually called coalgebras) of an endo- functor F on the cate- 
gory Set of sets (motivated by applications in theoretical computer science |Guml999] and 
universal (co) algebra |AP2003] ) and categories of comodules for a coring over an associate 
algebra |BW2003] . |Brz2009j . i.e. a comonoid in the monoidal category {a^a,^a, A) of 
{A, A)-bimodules, for some associative algebra A, which acts on the category (aM) of 
right (left) A-modules in the obvious way |Por2008[ p. 229]. 

The main goal of this paper is to investigate categories of semicomodules for a semicor- 
ing, which can be seen as comodules of comonads associated to a comonoid in the monoidal 
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category {a^a, ^a, A.) of {A, y4)-bisemimodules over an associative semialgebra A with the 
natural tensor product — 0^ ~- |Katl997] . This does not only add a new concrete example 
where the general theory of comonads and comonoids applies, but also provides an inter- 
esting context where a combination of techniques and methods from categorical algebra, 
homological algebra and universal algebra applies naturally and harmonically. 

Semicorings over semirings are of particular importance for theoretical and practical 
reasons: On one hand, and in contrast to categories of modules over a ring, categories of 
semimodules over a semiring are not so nice, as (in general): 

• they are not Grothendieck: a category of semimodules over a semiring does not 
necessarily have enough injectives (0 is the only injective object in the category 
AbMonoid ^ S^^, the category of semimodules over the semiring No of non- negative 
integers [Goll999. 17.21]). 

• they are not Abelian: a semimodule does not necessarily posses a projective presenta- 
tion (objects with a projective presentation are called normal jTakl983] ): moreover, 
one cannot make free use of some nice properties of adjoint functors between Abelian 
categories {e.g. |Fail973t Proposition 6.28]); see Remark [2.341 

• they are not additive; the hom sets are monoids which are not necessarily groups. 

• they are not Puppe-exact |Pupl962] ; for example, the notion of exact sequences of 
semimodules is subtle; this led to several different notions of exactness for sequences 
of semimodules over a semiring |Abu-b] (all of which coincide for modules over rings). 

• they are not homological since they are not protomodular |BB2004] : several basic ho- 
mological lemmas do not apply {e.g. the short five lemma). Moreover, epimorphisms 
are not necessarily surjective and subsemimodules are not necessarily kernels. 

• several flatness, projectivity and injectivity properties which are equivalent for mod- 
ules over rings are apparently different for semimodules over semirings |Abu-a] . 

• Some notions cannot be easily checked; for example, to prove that a given S-semimodule 
is flat, one has to show that M ®5 — : 58 — > AbMonoid preserves all pullbacks 
|Kat2004] (or all equalizers) and not only the monomorphisms. 

This has the impact that generalizing results on corings (comodules) to semicorings 
(semicomodules) is neither trivial nor straightforward as the first impression might be. We 
could overcome some of the difficulties mentioned above by introducing a new notion for 
exact sequence of semimodules over semirings which we used to prove restricted versions 
of the short five lemma |Abu-a] (the nine lemma and the snake lemma |Abu-b] ) . We also 
introduced and used suitable notions of flatness, projectivity and injectivity for semimod- 
ules. Moreover, we made use of recent developments in the theory of comonads |BBW2009] 
especially those associated to comonoids in monoidal categories |Por2006j . |Por2008b] . 

On the other hand, semirings and semimodules proved to have a wide spectrum of sig- 
nificant applications in several aspects of mathematics like optimization theory |C-G1979] . 
tropical geometry |R-GST2005] . idempotent analysis |KM1997] . physics |Gunl998] . the- 
oretical computer science {e.g. Automata Theory |Eill974] . |Eill976] ) and many more 



2 



|Goll999] . Moreover, corings over rings showed to have important apphcations in areas hke 
noncommutative ring theory, category theory, Hopf algebras, differential graded algebras, 
and noncommutative geometry |Brz2009] . This suggests that investigating semicorings and 
semicomodules will open the door for many new applications in the future (see |Wor2012] 
for recent applications to Automata Theory). 

Before proceeding, we mention that in many (relatively old) papers, researchers used 
the so called Takahashi's tensor-like product, which we denote by — — jTakl982] (see 
also |Goll999j ). This product has the defect that, for a semialgebra A, the category 
{a^a, ^a, A) of {A, y4)-bisemimodules is not monoidal. The author jAbu2013] introduced 
a notion of semiunital semimonoidal categories with prototype {a^Ai^Ai A) with A as 
a semiunit; he also presented a notion of semicounital semicomonoids in such categories 
with semicounital A- semicorings as an illustrating example. The relation between the two 
products has been clarified in |Abu-a] . 

This paper is organized as follows: after this introduction, and for convenience of the 
readers not familiar with semirings and semimodules, we include in Section 1 some basic 
definitions, properties and some results (mostly without proof) related to such algebraic 
structures. In Section 2, we introduce the notion of a semicoring C over a semialgebra 
A and study basic properties of the category of right C-semicomodules. We present a 
reconstruction result in Theorem 12.211 Moreover, we apply results of Porst et al. {e.g. 
|AP2nn3j . |Por2nn6] . |Por2nn8j . |Por2nn8bj ) to obtain a generalization of the Fundamen- 
tal Theorem of Coalgebras over fields to semicoalgebras over commutative semirings in 
Proposition 12.111 and to semicorings over arbitrary rings in Proposition I2.12[ Let aC be 
a semicoring over the semialgebra A. We apply results of Porst et al. to S'' (Theorem 
I2.22p . In Section 3, we introduce and investigate the category Rat''(S^) of C-rational right 
^-semimodules, where A is an A-semiring with a morphism of A-semirings n : A — )■ *C 
(:= Hom^(C, A), the left dual ring of C) and P = {A,C) is a left a-pairing. In this case, we 
prove that Rat'^(§^) ~ S'^ (Theorem EUl]) extending our main result in |Abu2003] on the 
category of right comodules for a coring over an associative algebra (see also |BW2003] ). 
Moreover, and assuming a uniformity condition on aC, we show in Theorem 13.221 that 
S'' = cr[C.c] (the Wisbauer category of C-subgenerated right *C-semimodules) if and only if 
aC is a mono-flat a-semimodule and EP is closed under *C-subsemimodules. Under some 
suitable conditions on the semialgebra A and a uniformity condition aC, we prove in The- 
orem [3]26] that = S*c if and only if is finitely generated projective and Ef' is closed 
under *C-subsemimodules. 

1 Preliminaries 

1.1. Let {G, -\-) be an Abelian semigroup. We say that G is cancellative iff 

9+9 =9+9 ^9 =9 
for all g, g', g" G G. For say that a subsemigroup L < G is subtractive iS L = L, where 

L = G G I ^ + /' = /" for some /', /" G L}. 
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We say that G is completely subtractive iff every subsemigroup L < G is subtractive. A 
morphism of semigroups / : G — > G' is said to be subtractive iff f{G) < G" is a subtractive 
subsemigroup. 

Remark 1.2. Let / : G — > G' be a morphism of Abehan monoids. If L' < G' is a 
subtractive submonoid, then f^^{L) < G is a subtractive submonoid. 

Semirings and Semimodules 

In this section, we present some basic definitions and results on semirings and semi- 
modules. Our main reference is |Goll999] : however, we use a different notion of exact 
sequences of semimodules introduced in |Abu-b] . With AbMonoid, we denote the cate- 
gory of Abelian monoids. 

1.3. A semiring is a monoid in the monoidal category (AbMonoid, ®, No) of Abelian 
monoids, or roughly speaking a ring not necessarily with subtraction, i. e. a non-empty set 
S with two binary operations "+" and "•" such that {S, +, 0) is an Abelian monoid and 
(5, ■, 1) is a monoid such that 

s ■ (si + S2) = s ■ Si + s ■ $2, {si + S2) ■ s = Si - s + S2 - s and s ■ = = ■ s for all s, Si, S2 G 5. 

A morphism of semirings f : S — > T is a map such that / : {S, +5, O5) — )■ (T, +t, Ot) 
and / : {S,-s,ls) — > (T,-t,It) are morphisms of monoids. We say that the semiring 
S is commutative (cancellative) iff (S,-) is commutative ((5",+) is cancellative). If S is 
a commutative ring and rj : S — > A is a morphism of semirings, then we call A an 
(associative) S-semialgebra. 

1.4. Let S* be a semiring. A right S-semimodule M is roughly speaking a right S'-module 
not necessarily with subtraction (z.e.(M, -(-m, 0^) is an Abelian monoid rather than a 
group) for which 

mOs = Oa/ = OmS for all m G M and s G S*. 

The category of right (left) S-semimodules and S-linear maps, which respect addition and 
scalar multiplication, is denoted by S5 (5S). A right (left) S'-semimodule M is said to 
be cancellative {completely subtractive) iff (M, +) is cancellative (every S'-subsemimodule 
L <5 M is subtractive). With C§5 S5 (5CS S), we denote the full subcategory of 
cancellative right (left) S*- semimodules. For semirings S and T, an object in the category 
5§r of (5, T)-bisemimodules is a left S'-semimodules 5M which is also right T-semimodule 
Mj- with s{mt) = {sm)t for all s G S", m G M and t & T; the arrows are the S'-linear T-linear 
maps, and its full subcategory of cancellative {S, T)-bisemimodules is denoted by sCS-p. 
We call a completely subtractive {S, T)-bisemimodule iff every (S", T)-subbisemimodule 
L ^{s,T) M is subtractive. 

Examples 1.5. 1. Every ring is a semiring. 

2. The set No of non-negative integers is a cancellative semiring with the usual addition 
and multiplication. The category of (cancellative) No-semimodules is isomorphic to 
the category of (cancellative) Abelian monoids. 
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3. An example of a semiring due to Dedekind |Dedl894] is (Ideal(i?), U, fl), where i? is a 
ring and Ideal(i?) is the set of ideals of R. More generally, any distributive complete 
lattice is a semiring. 

4. Mmax := (M U {— oo},max, +) and Mmin := (M U {oo}, min, +) are semifields (every 
non-zero element has a multiplicative inverse) |C-G1979] . 

5. B = ({0, 1}, +, ■) is a semi-field, where 1 + 1 = 1 |Goll999l p. 7], called the 

Boolean semiring. 

1.6. Let M be a right S'-semimodule. Each L <s M defines two S -congruence relations 
[Goll999j on M, namely =l and [=]l, where 

nil =L ^2 iff + ^1 = ^2 + h for some li,l2 G L; 

nil [=]l iff + h + m' = ni2 + I2 + Tn' for some li,l2 & L and m' G M. 

We define the quotient semimodule M/L := M/ =l] notice that M/[=]l is cancellative for 
each L <s M. In fact, we have a functor 

c(-):§5^C§5,M-^M/[=]|o}. 

Remark 1.7. The tensor product — ®s ~ of semimodules we adopt is that in the sense of 
|Katl997] (see also |Kat2004] . |KN201lj ) and not in the tensor-like product introduced 
by Takahashi |Takl982] which we denote by — KI5 — . As clarified in |Abu-aj . for every 

right (left) S'-semimodule M, we have an isomorphism of Abelian monoids M ®s S — M 
{S ®s M M) while 

M^sS^ c(M ®s S) ~ c(M) {S ms M ~ c{S ®s M) ~ c(M)). 

Definition 1.8. Let 21 and 53 be categories and F : 21 — > 53 a covariant functor. 

1. F preserves limits iff for every diagram D : 3 — y 21 we have: 

{L — ^ A)ieObj(3) is a limit oi D ^ {F{L) F(A))ieObj(3) is a limit of F o D; 

r- f'i 

2. F create limits iff for every diagram D : 3 — )■ 21 and every limit C = {V — ^■ 

fi 

-D.-)ieobj(3) of F o D in 53, if any, there exists a unique cone S = {L — ^ F>i)ieOh]{3) in 
21 with 

(F(L) F(A))igobj(a) = {L' L)^)igobj(a) and 5 is a limit of D in 21. 
Dually, one defines the functor which preserving (creating) colimits. 
Lemma 1.9. (cf. [Borl994^ Proposition 3.2.2]) Let 21,53 he arbitrary categories and 

F G 

53 — > 53 — > £ he functors such that {F, G) is an adjoint pair. 
1. F preserves all colimits which turn out to exist in 21. 
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2. G preserves all limits which turn out to exist in ®. 

Definition 1.10. An object G in a cocomplete category 21 is said to be a {regular) genera- 
tor iff for every X G 21, tliere exists a canonical [regular) epimorphism fx '■ | \ ^ — ^ 

/e2l(G,X) 

X |BW2nn5[ p. 199] (see also |Kel2nn5] . [Ver] ): recall that an arrow in 21 is said to be a 
regular epimorphism iff it is a coequalizer (of its kernel pair). 

The following result collects some properties of the categories of semimodules over a 
semiring (cf. |Abu-a] . |Abu-b] . |KN2011j . |Goll999] l 

Proposition 1.11. Let S and T be semirings. 

1. E>s is a variety {in the sense of Universal Algebra, i.e. a class of objects which is 
closed under homomorphic images, direct products and subobjects) . 

2. Ss is complete (i.e. has all small limits), equivalently §5 has equalizers, pullbacks 
and products. The kernel of an S-linear map f : M — > N is 

Ker(/) := Eq(/, 0) = {m e M \ f{m) = 0}. 

3. Ss is cocomplete (i.e. has all small colimits) , equivalently Eis has coequalizers (pushouts) 
and products. The cokernel of an S-linear map f : M — > N is CoKer(/) := 
Coeq(/,0) = Ar//(M). 

4. Every monomorphism in S5 is injective. A morphism in §5 is surjective if and only 
if it is a regular epimorphism. 

5. §5 is a Barr-exact category [Barl97l] (see also |AHS2004] ) with canonical factoriza- 
tion system given by (RegEpi, Mono) = (Surj,Inj). 

6. Ss is a regular generator in Sg. 

7. For all right S-semimodule M and N, we have a natural isomorphism of Abelian 
monoids Hom5'(c(M), A^) ~ Homs'(M, A^), i.e. the embeddings CSg §s is right 
adjoint to c(— ); so, CS5 is a reflective subcategory ofSs- 

8. For every {S,T)-bisemimodule s^t, we have functors M ®t — '■ — > O'^'^d 
— ®s M : S5 — > St- Moreover, we have adjoint pairs of functors 

(M Ot -, Homs-(M, -)) and (- (8)5 M, Hom_T(M, -)), 

whence M — (^nd — ®s M preserves colimits. 

9. (5S5, ®5, 5*) is a biclosed monoidal category. 

10. If S is commutative, then (S5, (8)5, 5; r) is a symmetric braided monoidal category 
where t is the flipping natural transformation 
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Definition 1.12. Let M and be S'-semimodules. We call an S'-linear map / : M — )■ N : 

i-uniform {image-uniform) iff f{M) = f{M); 

k-uniform {kernel-uniform) iff for all m,m' ^ M we have 

f{m) = f{m') =^ m + k = m' + k' for some k, k' G Ker(/); (1) 

uniform iff / is i-uniform and fc-uniform. 

We call L <s M a uniform suhsemimodule iff the embedding L M is (z-)uniform, 
or equivalently iff L <s M is subtractive. If = is an ^-congruence on M |Goll999] . then 
we call M/ = a uniform quotient iff the projection 71= : M — > M/ = is (fc-)uniform. 

1.13. ( [Abu-b] ) We say that a sequence X — ^ Y — ^ Z of S-semimodules is exact (resp. 
semi-exact, proper-exact, quasi-exact) iff f{X) = KeT{g) and g is fc-uniform (resp. f{X) = 
KeT{g), f{X) = KeT{g), f{X) = KeT{g) and g is fc-uniform). A (possibly infinite) sequence 

of S'-semimodules ■ • ■ — > Xi_i Xj — ^ Xi^i Xi^2 — > ■ ■ ■ is said to be exact 

(resp. semi-exact, proper exact, quasi-exact) iff each three-term subsequence Xj_i 

Xi Xi^i is exact (resp. semi-exact, proper exact, quasi-exact). 

Lemma 1.14. ( |Abu-bl Lemma 2.7]) Let X,Y and Z be S-semimodules. 

1. — )■ X — > Y is exact if and only if f is injective. 

2. Y — ^ Z — > is exact if and only if g is surjective. 

3. — >■ X — ^ Y — ^ Z is semi-exact and f is uniform if and only if f induces an 
isomorphism X ~ Ker(5f). 

4. X Y ^ Z — ^0 is semi-exact and g is uniform if and only if g induces an 
isomorphism Z ~ Col<;er(/). 

5. — > X — ^ Y — ^ Z — > is exact if and only if f induces an isomorphism 
X ~ Ker((yf) and g induces an isomorphism Z Coker(/). 

Lemma 1.15. 1. An S-linear map f : M — N induces an isomorphism M/Ker(/) ~ 
f{M) if and only if f is k-uniform. 

2. For every L <s M, we have an exact sequence of S-semimodules 

— yL^M^ M/L — > 0. 

Since is {Surj,Inj) -structured |AHS2004] (and not (Epi, Mono)-structured), the 
natural notions of projective objects, generators etc. in this category are defined relative 
to the class Surj of surjective S'-linear maps (= regular epimorphisms) rather than the 
class Epi of all epimorphisms. 

Definition 1.16. We say that an S'-semimodule X {uniformly) generates Ms iff there 
exists an index set A and a (uniform) surjective S'-linear map X^^^ M — > 0. With 
Gen(X) we denote the class of S'-semimodules generated by X5. 
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Definition 1.17. We say that Ms is uniformly (finitely) generated iff tliere exists a (finite) 
index set A and a uniform surjective S'-Iinear map S**^^^ — )■ M — )■ 0. 

Remark 1.18. Every S-semimoduIe M is generated by S : there exists a surjective S'-hnear 
map S'*-"^-' M — )■ |Goll999] Proposition 17.11]. However, it is not guaranteed that 
we can find A for which tt is uniform. Uniformly generated semimodules were called k- 
semimodules in |Altl996] : we prefer the terminology introduced above since it is more 
informative. Takahashi [Takl983] defined an S'-semimodule X to be normal iff there exists 
a projective S'-semimodule P and a uniform surjective S'-Iinear map P ^ X — ^ 
(called a projective presentation of X). Indeed, every uniformly generated S'-semimodule 
is normal. 

1.19. Let M be a right S'-semimodule. With cr[M5] (cr,i[M5]) we denote the closure of 
Gen(M5) under [uniform) S-subsemimodules, i.e. the smallest full subcategory of §5 
which contains M5 and is closed under direct sums, homomorphic images and (uniform) 
S'-subsemimodules. We say that Ms is a (uniformly) subgenerator for cr[M5] {cru[Ms]). 
Notice that Gen(M5) C au[Ms] C a[Ms]. 

Remark 1.20. Let M be an S'-semimodule and notice that the uniform S'-subsemimodules 
are precisely the kernels of S'-Iinear maps by Lemma ri.l5l (2). It follows that X G (Tu[M5] if 
and only if X ~ KeT{g), where g : Y — > Z is S'-Iinear and Y, Z & Gen(M5), or equivalently 

if and only if there exist exact sequences of S-semimodules — > X Y Z — )■ 
in which y, Z G Gen(M5). 

Proposition 1.21. (cf. |Wisl99l] 15.4]) Let M he a faithful S-semimodule and T = 
End(Ms'). If tM is finitely generated, then <7[Ms] = S5. 

Definition 1.22. Let 21 be a category with finite limits and finite colimits. A functor 
F : 21 — > 23 is said to be left-exact (right-exact) iff F preserves finite limits (finite 
colimits). Moreover, F is called exact iff F is left-exact and right-exact. 

Remarks 1.23. Let M be a right S-semimodules. 

1. The contravariant functor Hom5(— ,M) : S5 — y AbMonoid is left exact, whence 
it converts all finite colimits into finite limits, e.g. it converts coequalizers into 
equalizers and converts pushouts into pullbacks. In particular, it sends cokernels to 
kernels; this explains [Takl982| Theorem 2.6 (2)] in light of Lemma [1.141 

2. The covariant functor IIom5(M, — ) : S5 — y AbMonoid is left exact, whence it 
preserves all finite limits [e.g. it sends equalizers to equalizers and pullbacks to 
pullbacks). In particular, it preserves kernels; this explains |Takl982l Theorem 2.6 
(1)] in light of Lemma [1.14[ 

3. The covariant functor M ®s — '■ — ^ AbMonoid is right exact (since it has a 
right adjoint) whence it preserves all finite colimits, e.g. it sends coequalizers to 
coequalizers and pushouts to pushouts. In particular, it sends cokernels to kernels; 
this explains the analog of [Takl982i, Theorem 5.5] in light of Lemma [1.141 
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Definition 1.24. We say that Ms is 

injective iff for every monomorpliism of 5'-semimodules (i.e. injective S'-linear map) 

X — y Y, every S-linear map h : X — y M can be extended to an S'-linear map h : Y — y M 
(sucli that h o f = h); 

uniformly injective iff Hom5'(— ,M) : §s — y AbMonoid converts uniform monomor- 
phisms into uniform surjective maps (equivalently, Hom5(— ,M) preserves short exact se- 
quences) ; 

u-injective iff Hom5(— ,M) : S5 — y AbMonoid sends (uniform) monomorphisms to 
(uniform) surjective maps. 

Definition 1.25. We say that Ms is 

projective iff for every surjective S'-hnear map Y ^ Z — ^ and every S'-linear map 
h : M — y Z, there exists an S'-linear map h : M — y Y such that h = g o h; 

uniformly projective iff Hom5(M, — ) : — y AbMonoid preserves uniform surjective 
morphisms (equivalently, iff it preserves short exact sequences); 

u-projective iff Hom5(M, — ) sends (uniform) surjective morphisms to (uniform) surjec- 
tive maps. 

Definition 1.26. We say that Ms is 

cogenerator iff for every A^^, there exist an index set A and an S-linear embedding 
N ^ M^; 

uniformly cogenerator iff Homs'(— ,M) : S5 — y AbMonoid reflects short exact se- 
quences. 

Lemma 1.27. 1. The following are equivalent for an S-semimodule Ps ■ 

(a) Ps is projective; 

(b) Ps is a retract of a free S-semimodule, i.e. there exists an index set A, a 

g 

surjective S-linear maps S^^^ ^ P with g o f = idp. 

f 

(c) Ps has a dual basis: there exists a subset {{p\, fx)} C P x P* such that: 

- For each p E P, the set A{p) = {A | fx{p) 7^ 0} is finite. 

- p = Y.p\f\ip)- 

2. If Ps is uniformly generated and uniformly projective, then Ps is projective. 

Proof. 1. (a) (6) This is |Goll999l Proposition 17.16]. 

(c) <^=^ {d) The proof is similar to that of |Wisl99ll 18.6], it can be shown that 
every projective S'-semimodule has a dual basis, whence finitely projective. 

2. Let S^'^-' P — y be a uniform presentation of Ps- Considering idp : P — y P, 
we find an S-linear map h:P — y S(^) such that TT o h = idp, i.e. Ps is a retract of 
a free S-semimodule and so Ps is projective by (1).B 

Definition 1.28. Let Ms be an S'-semimodule and set M* := Hom5(M, S'). We say 
that Ms is finitely projective iff for every finite subset {mi, ■ ■ ■ ,m/} C M, there exists 
{{rrii, /j)}"=i C M X M* such that nii = Yl^=i ^jfji^i) ^ach i = 1, ■ ■ ■ , /; 
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Definition 1.29. f |Kat2004j . |Abu-aj ) We call a right S'-semimodule M : 

flat iff M ®A ~ is left exact, i.e. it preserves finite limits, equivalently M ~ limF;^, a 

filtered limit of finitely generated free right 5'-semimodules; 

uniformly flat iff M ®^ — : ^§ — )■ AbMonoid preserves uniform subobjects; 

mono-flat iff M ®a ~ '■ — ^ AbMonoid preserves monomorphisms (injective S- 
linear maps); 

u-flat iff M ®A — '■ — > AbMonoid sends (uniform) monomorphisms to (uniform) 
monomorphisms. 

Remark 1.30. Let M be a right S'-semimodule. Since M ®s — '■ — > AbMonoid pre- 
serves direct sums, we conclude that Ms is flat if and only if M ®s — preserves equalizers. 
Moreover, Ms is flat if and only if M ®s ~ preserves pullbacks |Kat2004] ; so, flat semi- 
modules are mono-flat. On the other hand, if Ms is a mono-flat S'-semimodule, then Ms 
is uniformly flat (whence u-flat) if and only if M ®s ~ '■ — ^ AbMonoid preserves 
kernels. It is not known yet if there are examples of uniformly flat semimodules which are 
not flat. 

Definition 1.31. Let M be a right (left) S'-semimodule. We say that a (uniform) S- 
subsemimodule L <s M is {uniformly) W-pure for some left (right) S'-semimodule W iff 
L ^s W < M ^s is a (uniform) submonoid. We call L <s M (uniformly) pure iff 
L <s M is (uniformly) 1^-pure for every left (right) S'-semimodule W. If M is an [S, T)- 
bisemimodule and L <(s,t) M, then we call L < (s,t)M (uniformly) pure iff L M is 
(uniformly) pure as a left S'-subsemimodule as well as a right T-subsemimodule. 

The proof of the following result is along the lines of |Boul974l Proposition 3.6]: 

Lemma 1.32. Let L be a right S-semimodule, N a left S-semimodule, K <s L, M <s N 
and consider the exact sequences of S -semimodules 

O^K^L^ L/K ^ and ^M ^ N ^ N/M ^ 0. 
We have an exact sequence of Abelian monoids 

®s N) (K ®5 N) + (L ®s ^m) (L ^s M) ^ L^sN "^^'^^ L/K®sN/M 0. 

//, moreover, K <s L is N-pure and M <s N is L-pure, then we have an exact sequence 
of Abelian monoids 

— > K ®s N + L^sM L(g)sN L/K ®s N/M — > 0. 

Definition 1.33. We say that an S'-semimodule X is 

finitely presented iff Hom5(X, — ) : Ss — > AbMonoid preserves directed colimits [i.e. 
X G §5 is a finitely presentable object in the sense of |AP1994] ): 

uniformly finitely presented iff X is uniformly finitely generated and for any exact 
sequence of S'-semimodules 

0— >ir^S"-^X — ^0, 
the S-semimodule K (~ KeT{g)) is finitely generated. 
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Notation. Let M be a right S'-semimodule. For every family F = {Xx}a of left S- 
semimodules, we have a morphism of Abelian monoids 

ip^M.p) : M 0sYlXx-^Y[iM (g)s Xa), m ®5 {/a}a ^ {m /a}a. 
AeA AeA 

U Xx = S = for all A, 7 G A, then we set = v?(Af;5A) : M ®s X^ — > {M ®s X)^. 

In the following lemma, we collect some properties of finitely presented semimodules 
over semirings. 

Lemma 1.34. Let M be a right S-semimodule. 

1. If (fj^^ : M (8)5 — )■ is surjective for every index set A, then Ms is finitely 
generated. 

2. If^fM '■ ^ ®s is bijective and — : S5 — )■ AbMonoid preserves i-uniform 
morphisms for every index set A, then Ms is uniformly finitely presented. 

3. If Ms is uniformly finitely presented, then Ms has a finite presentation through an 
exact sequence of S-semimodules 

gm ^ gn ^ ^ ^ (2) 

4. If Ms is uniformly finitely presented, then Ms is finitely presented. 

5. If Ms is finitely presented and flat, then Ms is projective. 
Proof. The proofs are similar to the proofs for modules over rings. 

1. The proof is similar to that of |Wisl991l 12.9 (1)]. 

2. The proof is similar to that of |Wisl99l| 12.9 (2)] using a restricted version of the 
Short Five Lemma |Abu-at Lemma 1.22] for semimodules over semirings. 

3. This is |Abu-a[ Proposition 2.25]. 

4. Given an arbitrary directed system {Xj, {/jj}}/ of S'-semimodules, we apply the 
contravariant functor Hom5(— , limXj) to a finite presentation ([2]) of M^, and then use 

a restricted version of the Short Five Lemma |Abu-al Lemma 1.22] for semimodules 
over semirings to prove that Hom5(M, limXj) ~ limHom5'(M, Xj). 

5. Assume that Ms is a finitely presented flat S'-semimodule. By definition of flat 
semimodules, M = limMj, where {Mj}/ is a directed system of free (projective) S'- 
semimodules. Since Ms is finitely presented, we have Ends(M) = Hom5(M, limMj) = 
limHoms'(M, Mj) and so idAf factorizes through some Mj, whence a retract of the pro- 
jective S'-semimodule Mj (cf. |BR2004l Proof of Theorem 2.6]). Since a retract of a 
projective S'-semimodule is projective, we conclude that Ms is projective. ■ 
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2 Semicorings 



In this section, we introduce and investigate semicorings over semirings and their 
categories of semicomodules. 

Throughout, S" is a commutative semiring with I5 7^ O5 and (S5, (85, S) is the symmetric 
monoidal category of S'-semimodules |Abu-a] . Moreover, A is an S'-semialgebra, i.e. a 
monoid in §5, or equivalently a semiring A along with a morphism of semirings r^^ : 
S — > A. With A§ (Sa), we denote the category of left (right) A-semimodules and with 
{a^a,^a, A) the monoidal category of (A, y4)-bisemimodules. 

2.1. By an A-semiring we mean a monoid in a^a, i-G. triple {A, fij^^,r]j^) in which A is an 
{A, y4)-bisemimodule and : A^a A — )■ A, rjj^ : A — > A are {A, y4)-bilinear maps such 
that the following diagrams are commutative 



A(S)aA^aA 



A(S)aA- 



■A(S)aA 



A 



■A 




A® A A 



We call /i^ the multiplication and 77^ the unity of A. If A is commutative and A is an 
A-semiring with xa = ax for all a: G ^ and a & A, then A is an A-semialgebra. For A- 
semirings A and B, we call an {A, 74)-bilinear map / : A — > B a morphism of A-semirings 
iff / o = /ig o (/ (^A f) and f o rj^^^ = 77^; the set of morphisms of A-semirings form A 
to B is denoted by SRng^(^, B). The category of A-semirings will be denoted by SRng^. 

Corings over (associative) algebras were introduced by M. Sweedler |Swel975] as al- 
gebraic structures that are dual to rings. This suggests that we define semicorings over 
semialgebras as algebraic structures dual to semirings: 

2.2. An A-semicoring is a comonoid in a^a, equivalently a triple {C,Ac,ec) in which C 
is an {A, A)-bisemimodule and Ac : C — > C ®a C, Eq '■ C — > A are {A, A)-bilinear maps 
such that the following diagrams are commutative: 



C 



^C®aC 
■C®aC®aC 



A 




^c®aC sc^aC C®Aec 

We call Ac the comultiplication of C and sc the counity of C. 



A 



2.3. For A-semicorings (C, Ac, ec), {T>, Ax), £©), we call an (A, A)-bilinear map / : V 
an A-semicoring morphism iff the following diagrams are commutative 



C 



V 



■C 



f®Af 



■ c 



Ac 

aC 
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The set of A-semicoring morphisms from D to C is denoted by SCog^(P, C). The category 
of y4-semicorings is denoted by SCorng^. 

Notation. Let (C, A) be an A-semicoring. We use Sweedler-Heyneman's ^-notation, and 
write for c G C : 

A(c) = ^ ci ®A C2 e C ®A C. 

Example 2.4. Let (p : B — > A be a morphism of S'-semialgebras and consider A as a 
{B, i?)-bisemimodule with actions given by 6 ^ a = (p{h)a and a ^ b = a(f{b) for all 6 G i? 
and a & A. Then {C := A A, A, e) is an A-semicoring where 

A : C — > C^aC, a ®B a! ^ {a ®b 1a) ®a (1a ®b a') = a (g)^ 1a ®b a'; 
e : C — )■ A, a®B o! ^ Cia' . 

We call {A ®b A^/\^e) Sweedler's semicoring. 

Example 2.5. Let M be an (A, 74)-bisemimodule. We have an A-semicoring structure 
C = {A® M,A,e), where 

A : (a,m) ^ (a,0) ®A (1,0) + (1,0) (g)A (0,m) + (0,m) ®A (1,0); 
e : (a, m) i— a. 

Notice that there are many properties P such that aC has Property P if (and only if) 
aM has Property P, e.g. being flat, (finitely) projective, finitely generated |Wisch 19751 
Example 10 (1)]. 

2.6. Let {C,A,6) be a S-semicoring with cs = sc for all s G S* and c G C. We call C an 
S -semicoalgebra. An S'-semicoalgebra is a comonoid in the symmetric monoidal category 
(Ss, ®s, 5") of S'-semimodules. If, moreover, J2 ci ®5 C2 = X] ^2 ®5 ci for all c G C, 
then we say that C is a cocommutative S'-semicoalgebra. We denote the category of S- 
semicoalgebras by SCoalg^ and its full subcategory of cocommutative S'-semicoalgebras 
by cocSCoalgcj. 

Example 2.7. Let X be any set and consider the free S-semimodule with basis X. Then 
, e) is an S- semicoalgebra where A and e are defined by extending linearly the 
following assignments 

e : 5^^) ^S, x^ Is. 

Notice we have S[X] ~ S^^°^ ^ S[x], the polynomial semiring in one indeterminate. So, 
{S[x], Ai,ei) is an S'-semicoalgebra with 

n n 

Ai : S[x] — > S[x] 05 S[x], ^2 ^i^' ^ ^i^' '^s x'; 

i=0 i=0 
n n 

El : S[x] — > S, Sjx' Sj. 
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Moreover, (S'[x], A2, £2) is an S'-semicoalgebra where 

A2 : S[x] S[x] ®5 S[x], J2 ^i^' ^ *M ^ (*) ®s ) 5 

i=0 i=0 \j=0 ^-^^ / 

£2 : S[x] — > S, gix' gp. 

Example 2.8. ( |Wor2012] ) Consider the idempotent Boolean semiring B = {0,1} (with 
1 + 1 = 1 7^ 0). Let P = B < x,y \ xy ^ yx >, the B-semimodule of formal sums of 
words formed from the non-commuting letters x and y. Then P is in fact a B-semialgebra 
with multiplication given by the concatenation of words. It can be seen that P has three 
structures of a B-semicoalgebra given as follows: 

1. (P, Ai,£:i) is a B-semicoalgebra with Ai and ei are defined on monomials and ex- 
tending linearly 

Ai : P — > P ®B P, w w w; 
61 : P — yB, w{l, 1). 

2. (P, A2,£2) is a B-semicoalgebra with A2 and £2 are defined on monomials and ex- 
tended linearly 

A2 : P — y P®bP, w ^ Wi(g)B W2; 
62 : P — > B, u; u;(0,0). 

3. (P, A3,£:3) is a B-semicoalgebra with A3 and £3 are defined on monomials and ex- 
tended as semialgebra morphisms 

A3 : P — ^P®B^, A(x) = 1®bX + x®b1, A(?/) = 1®b1/ + 1/®b1; 
£3 : P — w(0,0). 

In what follows, we mean by locally presentable categories those in the sense of |AP1994] . 

Definition 2.9. ( |AP1994t Definition 1.17]) Let 21 be a category and A a regular cardinal. 
We say that an object X e 21 is locally X-presentable iff 2t(X, — ) preserves A-directed 
colimits. A category 21 is said to be locally presentable iff 21 is cocomplete and has a set 
P of A-presentable objects, for some regular cardinal A, such that every object in 21 is a 
A-directed colimit of objects from P. 

2.10. Applying results of Porst [Por2008bj iteratively, we have the following: The cat- 
egory (Set, x,{*}) of sets is an admissible symmetric monoidal category which is lo- 
cally presentable. It follows that the category Monoid = Mon(Set) of monoids is fini- 
tary monadic over Set and is locally presentable; the full subcategory AbMonoid = 
cMon(Set) of Abelian (commutative) monoids is finitary monadic over Set and locally 
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presentable. Notice that ( AbMonoid, ®, No) — (§No7 ®No) No), the category of semimod- 
ules over the semiring No of non-negative integers, is a biclosed symmetric monoidal cate- 
gory and it follows that the category of semirings SRng = Mon(AbMonoid) is finitary 
monadic over AbMonoid and locally presentable; the full subcategory of commutative 
semirings cSRng ^ cMon(AbMonoid) is finitary monadic over AbMonoid and locally 
presentable. Moreover, for any (commutative) semiring A (S), the category a^a (S5) of 
{A, y4)-bisemimodules (S-semimodules) is locally presentable since it is a variety |AP1994t 
1.10 (2)]. 

The Fundamental Theorem of Coalgebras |Swel969] states that every coalgebra over 
a field is a directed limit of finite dimensional (equivalently locally presentable |Por2006l. 
Proposition 1]) subcoalgebras. This result was generalized to comonoids in a locally pre- 
sentable symmetric monoidal category by Porst |Por2008b] (see |Por2006] and |Por2008] ). 
The results of Porst apply in particular to semicoalgebras over commutative semirings. 

Proposition 2.11. Consider the categories SAlg^. of S-semialgebras and SCoalg^^ of 

S -semicoalgebras. 

1. SAlg5 is finitary monadic over §5 and locally presentable. 

2. cSAlgg is reflective in SAlg_5, finitary monadic over S5 and locally presentable. 

3. cSAlg^. is closed in SAlg^ under limits, directed colimits and absolute colimit^. 

4. SCoalg^ is comonadic over §5 and locally presentable. 

5. cocSCoalg^ is coreflective in SCoalg^, comonadic over S5 and locally presentable. 

6. cocSCoalg^ is closed in SCoalg^ under colimits and absolute limits. 

Proof. The result is an immediate application of the main results of |Por2008b] taking into 
consideration that (§5, (8>s, S) is a biclosed (whence admissible) symmetric monoidal cate- 
gory and that we have isomorphisms of categories SAlgg ~ Monoid(Ss) and SCoalgg ^ 
Comonoid(§s).B 

The proof of the following result is essentially the same as that for corings over an 
algebra |Por2006j . 

Proposition 2.12. The category SCoring^ of A-semicorings is comonadic over a^a, 
locally presentable and a covariety {in the sense of |AP2003] ). 

2.13. Let {C,Ac,ec) be an A-semicoring and V <(a,a) C- We say that V is an A- 
subsemicoring of C iff P is an A-semicoring and the embedding l : V "-^ C is a morphism 
of A-semicorings. If V <(a,a) C is pure, then V is an A-subsemicoring of C if and only if 
^c('P) ^ ®A V C C 0A C and ex> is the restriction of ec to V. 

limit (colimit) /C is said to be absolute iff IC is preserved by every functor G : 21 — > *8, where *B is 
an arbitrary category iAHS20041 20.14 (3)]. 
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2.14. Let C be a coassociative A-semicoring. Associated to C are three dual A- semirings: 
*C := (HomA-(C, y4), Tkr;) is an A-semiring, where 

ifM9)ic) = ^g{cif{c2)) for all f,g E *C and c G C; 
C* := (Hom_^(C, y4), is an A-semiring, where 

(/ *r g)ic) = J2 f (9(01)02) for all f,gEC* and c E C; 
*C* := (Hom(^ A), 7^:) is an A-semiring, where 

(f*9)(c) = J2g(ci)f(c2) for all f,gE *C* and c G C. 

The counity ec is a unity for *C, C* and 

Definition 2.15. Let C be an A-semicoring. We call 
< Ca a right C-coideal iff AdK) C Im(6;^ ®a C); 

is: < a left C-coideal iff AdK) C Im(C ®a ^i^); 

K <{A,A) C a C-hicoideal iff Ac(/^) C Im(i/^ ®a C) fl Im(C ®a '-z^); 

K <{A,yi) C a C-coideal iff = Ker(/) for some uniform surjective morphism of A- 
semicorings / : C — )■ C . 

Proposition 2.16. Let (C, A^ec) he an A-semicoring, K <(a,a) C he uniform and con- 
sider the canonical {uniform) surjection ttk '■ C — > C/ K. The following are equivalent: 

1. K is a coideal of C; 

2. There exists a morphism of A-semicorings f : C — > C and an exact sequence of 
{A, A) -hisemimodules 

— >K ^C^C — ^0; 

3. C/K is an A-semicoring and the ttk '■ C — > C/K is a morphism of A-semicorings; 

4. Ac{K) C (lk ®a C)iK ®a C) + (C ®a lk)(C ®a K) and ec(K) = 0. 
If K <s C is uniformly C-pure, then these are moreover equivalent to: 

5 Ac{K) C K^aC + C^aK and ec(K) = 0. 

Proof. First of all, notice that the uniform subsemimodules are precisely the subtractive 
ones, whence K = K. 

(1) <^=^ (2) Follows directly from the definition and Lemma [1.14[ 

(2) ^ (3) By Lemma 11.151 (1), / induces an isomorphism of (A, 74)-bisemimodules 

7 

C/K ~ C . One can easily check that this isomorphisms provides C/K with a structure of 
an y4-semi coring and that hk = f ° f '■ C — C/K is a morphism of A-semicorings. 

(3) =^ (2) Since K <(a,a) C is uniform, it follows by Lemma fl.l4l that K ~ Ker(7ri^), 
whence i^' is a coideal (notice that ttk is uniform). 
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(3) =^ (4) Consider the following diagram of {A, A)-bisemimodules 



l-K 



■ c 



■C/K- 



Kerfvrx ®s t^k) 



■C®sC 



-C/K ®s C/K- 



13) 

By assumption, the second square is commutative and so (hk ®a t^k) o Ac o = A o 
ttk ° lk = 0. By the universal property of kernels, there exists an {A, 74)-bilinear map 
K : K — y KeT{7CK^A'^K) such that the first square is commutative, equivalently Ac{K) C 
Ker(7rx ®a '"'k) = {^k ®a C){K ®a C) + (C ®a lk){C ®a K) by Lemma [L321 Moreover, 
we have e o -kk = £c, whence ec{K) = (e o Trx){K) = 0. 

(4) =^ (3) Consider Diagram ([3]). By assumption, the first square is commutative and 
so {hk ®a t!'k) o Ac o lk = ij^K ®a t^k) o lo k = 0. By the universal property of cokernels, 
there exists a unique {A, A)-bilinear map A : C/K — > C / K ®aC / K such that the second 
square is commutative. Moreover, since Sc{K) = 0, the assignment 

e : C/K — y A,ch^ ec{c) 



is a well defined (A, y4)-bilinear map. One can easily check that {C/ K, A,e) is an A- 
semicoring and that ttk '■ C — > C/K is a morphism of A-semicorings. 

If K <{A,A) C is uniformly C-pure, then Ker^n k'^a'^k) 
11.321 and so the last assertion follows. ■ 



K iS)aC + C iS)AKhy Lemma 



Semicomodules 

Dual to semimodules of semirings are semicomodules of semicorings: 

2.17. Let {C,A,e) be an A-semicoring. A right C-semicomodule is a right A-semimodule 
M associated with an A-linear map (called C-coaction) 

p^^ : M — )■ M i^aC, m H-). ^ m<o> 0a m<i>, 
such that the following diagrams are commutative 



M- 



M®aC 



■M®aC 
M®aC®aC 



M- 



M®aC 




'M \ ^ M(g)A£ 

M®aA 



Let M and be right C-semicomodules. We call an A-linear map / : M — > N a. C- 
semicomodule morphism (or C-colinear) iff the following diagram is commutative 



M®aC 



f®AC 



p 

■N®aC 
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The set of C-colinear maps from M to is denoted by Hom''(M, A^). The category of 
right C-semicomodules and C-cohnear maps is denoted by EP. For a right C-semicomodule 
M, we call L <^ M a C-subsemicomodule iff {L, p^) G S*^ and the embedding L =A M is 
C-colinear. Symmetrically, we define the category of left C-semicomodules. For two left 
C-semicomodules M and N, we denote by ''Hom(M, N) the set of C-colinear maps from 
M to N. 

2.18. Let (M, p*^*^'*^^) be a right C-semicomodule, (M, p^*^'-^)) a left D-semicomodule and 
consider the left P-semicomodule (M 0a C, p^*^'-^) (g)^ C) (the right C-semicomodule {V ®^ 
M,V p^*^'^^)). We call M a {V,C)-bisemicomodule iff p^^^^^ : M — ^ M C 
is D-colinear, or equivalently iff p(^'^'-^) : M — > V 0a M is C-colinear. For {V, C)- 
bisemicomodules M and A^, we call a D-colinear C-colinear map / : M — > N a {V,C)- 
bisemicomodule morphism (or {V,C)-bicolinear). The category of ("D, C)-bisemicomodules 
and (P, C)-bicolinear maps is denoted by 

Remark 2.19. Let {C,A,e) be an A-semicoring. If {M,p^^) is a right C-semicomodule, 
then p*^ is a splitting monomorphism in (but M is not necessarily a direct summand 
of M 0A C; see |Goll999l 16.6]). 

Although every S'-semialgebra A is a regular generator in E>a and in ^S, it is not evident 
that A is a generator in a^a (even if 5* is a commutative ring and A is an A-algebra 
|Wisl9961 28.1]. 

Definition 2.20. We define the centroid of the S'-semialgebra A as 

C{A) := {/ e Ends{A) \ af{h) = f{ab) = f{a)b for all a, b G A}. 

We say that A is a central S-semialgebra iff S* ~ C{A), where 

: 5" — v C{A), a I— i- [a sa]. 

We say that A is an Azumaya S-semialgebra iff A is a central S'-semialgebra such that A 
is a regular generator in a^a- 

We present now the main reconstruction result: 

Theorem 2.21. 1. Let C be an {A, A)-bisemimodule. The following are equivalent: 

(a) C is an A-semicoring; 

(b) C ®A — '■ — > A^ is a comonad; 

(c) — ®A C : — )■ El A is a comonad. 

2. If A is an Azumaya S-semialgebra, then there is a bijective correspondence between 
the structures of A-semirings on C, the comonad structures on C ®a — '■ aE> — > aE> 
and the comonad structures on — (g)^ C : — > aE. 
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3. Let C be an A-semicoring and V a B-semicoring {for some S-semialgebra B). We 
have isomorphisms of categories 

Proof. (1) and (3) follow directly from the definitions |BW2003l 18.28]. The proof of the 
bijective correspondence in (2) is similar to that of |Verl Theorem 3.9] taking into consid- 
eration that A^A is cocomplete, that A is a regular generator in a^a (by our assumption 
that A is an Azumaya S'-semialgebra) and the fact that — ®a X and X ®a — preserve 
colimits in a^a for every [A, 74)-bisemimodule XM 

The main setting in |Por2008] p. 228] applies perfectly to our context. In particular, 
the category ®a, A) is a pointed monoidal category, a^a is a variety in the sense 

of whence a locally presentable category |AP1994 ]. Moreover, for each a-^a, the functor 
X®A — '■ A^A — > A^A has a right adjoint given by HomA_(X, — ) and the functor —®aX : 
A^A — > A^A has a right adjoint given by Hom_yi(X, — ). So, the following result are 
essentially the same as in the proof of the corresponding ones in |Por2006] . 

Proposition 2.22. Let C he an A-semicoring and T : S*^ — > the forgetful functor. 

1. 'B^ is comonadic, locally presentable and a covariety. 

2. T creates all colimits and isomorphisms. 

3. S*^ is cocomplete, i.e. 'EF has all {small) colimits, e.g. coequalizers, cokernels, pushouts, 
directed colimits and direct sums. Moreover, the colimits are formed in E>a- 

4. S*^ is complete, i.e. S*^ has all {small) limits, e.g. equalizers, kernels, pullbacks, 
inverse limits and direct products. Moreover, T creates all limits preserved by — : 

Remark 2.23. Although the existence of equalizers (kernels) in S*^ is guaranteed, they 
are not necessarily formed in §a (compare with |Por2006l Problem 16]). For sufficient 
conditions for forming equalizers (kernels) of C- linear maps in Sa, see Proposition 12.261 
below. 

The proof of the following result is essentially the same as that for comodules of corings 
{e.g. |CMZ2002j . |BW2003j l 

Proposition 2.24. Let (C, Ac^c) ^'^ A-semicoring and consider the forgetful functor 
: §c ^ §A. 

1. For every M G S'', we have a functor 

- ®A M : §A — ^ {X ®A M, X ®A P^^)- 

Moreover, — ®a M is left adjoint to Hom''(M, — ) : — E>a', we have natural 
isomorphisms for all Xa and Y & : 

Hom^(X ®A M, Y) ~ HomA(X, Hom^(M, Y)), / f— > [a; ^ [m ^ f{x ®a m)]] 

with inverse g 1 — > [x (S)a ^ ' — > g{x){iTL)]. 
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2. — ®A C '■ E>A — S'' is right adjoint to J-". We have a natural isomorphism for all Xa 
and Y : 

Hom^(F,X ®^ C) ~ Hom^(^(r),X), f ^ [y ^ o (X ®a e)U{y))] 
with inverse g\ — > [y \ — > Y.9iy<o>) ®a y<i>]- 
Corollary 2.25. Let {C,Ac,ec) be an A-semicoring. 

1. Let M e S^. The functor - ®^ M : §a — > S'^ preserves all colimits, whence 
right exact. In particular, it preserves coequalizers (cokernels) , pushouts, (regular) 
epimorphisms , direct sums and directed colimits. On the other hand, the functor 
Hom^(M,-) -.^^ ^^A preserves all limits, whence left exact. In particular, it pre- 
serves equalizers (kernels), pullbacks, monomorphisms, direct products and inverse 
limits. 

2. —®aC- '■ E>A — > S*^ preserves all colimits and all limits, whence exact. In particular, it 
preserves coequalizers (cokernels) , equalizers (kernels), pushouts, pullbacks, (regular) 
epimorphisms, monomorphisms, direct sums, direct products, directed colimits and 
inverse limits. 

3. The forgetful functor T : S'' — )■ 

(a) creates and preserves all colimits, whence right exact. In particular, it creates 
and preserves coequalizers (cokernels), pushouts, (regular) epimorphisms, direct 
sums and directed colimits. 

(b) creates all limits which are preserved by — ®a C : §a — > §a- 

The following result provides a sufficient conditions equalizers and kernels in S'' to be 
formed in 

Proposition 2.26. Let (C, A,£:) be A-semicorings. 

1. Coequalizers of Ef' are formed in S^. In particular, for any morphism f : M — > N 
m S'^, we have Coker(/) = N/f(M). 

2. If aC is flat, then equalizers ofSP are formed in S^. 

3. If aC is u-flat, then kernels ofEf' are formed in Sa- 

Proof. 1. The forgetful functor J-" creates and preserves all colimits, and in particular 
coequalizers, by Proposition I2.22[ It follows that coequalizers (cokernels) are formed 
in E>A- In what follows we provide an elementary direct proof. Let f,g : M — 
be two morphisms in S*^ and let Coeq(/, ^f) be the coequalizer of f,g in E>a- Since 
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C : E>A — > preserves coequalizers, we have the following commutative 
diagram of right 74-semimodules 



/ 



M- 



M®aC- 



9®aC 



Coeq(/, g) 



(4) 



.Coeq(/,g) 



Coeq(/, g) ®a C 



The left square is commutative since / is a morphism of right C-semicomodules. It 
follows that 



(tt ®aC)op'' of 



= ((7ro/)®^C)op^ 

= {{nog)®AC)op^ 
= (tt ®a C) o {g ®A C) o 
— (tt ®a C) o o 51. 

By the universal property of coequalizers, there exists a unique A-linear map p'^°^'^(f'S) ; 
Coeq(/, g) — > Coeq(/, g) (8>a C such that the right square is commutative. Consider 
the following diagram with commutative trapezoids and inner rectangle 



Coeq(/, 



^Coeq(/,g) 



„Coeq{/,9) 




Coeq(/, g) ®a C 



(5) 



N^aC 

A^OaA 



N(®aC®aC 



Coeq(/, ^) ® A C 
Notice that 



Coeq(/,( 

jL^aCOaC 

■ Coeq(/, g) ^aC^aC 



(Coeq(/,^)0AA)opCoeq(/,<;)„^ ^ (Coeq(/,(?)®AA)o(7r®AC)op^ 

= (tt ®A C ®A C) o (A^ ®^ A) o p^ 
= (tt ®A C ® A C) o (p^ ®^ C) o 

= (pC°eq(/,5) C) O (tt ®A C) O p^ 

O TT. 

Since tt is an epimorphism, we conclude that 

(Coeq(/, g) ®A A) O pCoeq(/,9) = (pCoeq(/,g) ^ ^Coeq(/,fl)_ 



21 



Moreover, we have 

^Coeq(/,.) ° (Coeq(/, g) ®a e) o p^-^i^/'^) o tt = ^hoe^u.a) ° (Coeq(/, ® a e) o (tt ® a C) 

= TT O O (iV ®A O 

= TT. 



Since tt is an epimorphism, we conclude that d 



id, 



Cocq(/,9) 



. Consequently, {Coeq(f,g),p' 



Cocq(/,^,)^ 



Cocq(/,sr) 



i(Coeq(/,; 



,Coeq(/,g) 



is a right C-scmicomodule. 



2. Notice that has equalizers Eq{f,g) = {m G M \ f{m) = g{fn)} for any A-lincar 
maps /, g. Since aC is flat, we have Eq(/(8)^C, gf^^C) = Eq(/, g) in S^- Consider 
the following diagram of right A-semimodules 



Eq(/, g) — 

pEq(/,9) i 

Eq(/,J) 



M- 



5 TV 



(6) 



'N^aC 



Since / is a morphism of right C-semicomodules, the right square is commutative. It 
follows that 

(/®AC)op^ot = p^o(/o6) 
= o o t) 
= {g®AC)o o i 

and so there exists, by the universal property of equalizers, a unique A-linear map 



Eq(/,9) 



: Eq(/, g) — )■ Eq(/, g) ®a C such that the left square is commutative. Con- 



P 

sider the following diagram with commutative trapezoids and outer rectangle 



M- 



M^aC 



(7) 



oEq(/,9) 

Eq(/, g) — Eq(/, g) (8>a C 



oEq(/,9) 



Eq(/,ff)iS5AA 




Eq(/, g) ®A C,— Eq(/, g) ®aC®aC 



p 

Notice that 

{l ®a C®aC)o (Eq(/, g) ®a A) o p^^^^'^) 



^Eq(/,g) 



(M®^ A) o (t®^C) op^ 
(M ®A A) o p^ o t 

(p^ ®.4 C) o p^ o 6 

(p^'®A C)o(.®^C)opE^(/'5) 

{i ®A C®aC)o {p^^U,9) c) o pEq(/,9). 
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Since aC is flat, it follows that aC is mono-flat and so l ®a C ®a C is injective and so 

(Eq(/, g) 0A A) o p^^(f'^) = (Eq(/, g) ®a C) o 
Moreover, we have 

= ^oEq(/,^). 

Since Eq(/, g) M is a monomorphism, we conclude that 'dEq{f,g) ° (Eq(/, g) ° 
pEqif,g) _ It follows that (Eq(/, (7) , p^^^-^'^^ ) is a right C-semicomodule. 

3. Since aC is w-flat, — C : S^i — )■ E>a preserves kernels (see Remark 11.301) . The 
proof is along the lines of that of (2).B 

Notation. Let C be an A-semi coring. In addition to the forgetful functor J-" : Ef' — > Sa, 
we consider the following functors 

g := -^aC -.^a — ^ S'^ and M := - ®A C : — > ^A- 

Remark 2.27. Let C be an A-semicoring. Recall that the functor Q is exact, whence it 
preserves monomorphisms and kernels. If J-" preserves monomorphisms (kernels), then 
M = J-" o ^ preserves monomorphisms (kernels) as well. 

Proposition 2.28. Let C be an A-semicoring and consider the forgetful functor J-" : S*^ — y 

1. aC is flat if and only if T is {left) exact. 

2. Assume that aC is mono-fiat. The following are equivalent: 

(a) aC is uniformly fiat; 
(h) aC is u-fiat; 

(c) T creates and preserves kernels; 

(d) preserves uniform monomorphisms (i.e. every uniform monomorphism in S'' 
is injective). 

Proof. Recall first that {J^,Q) and (^, Hom''(C, — )) are adjoint pairs, whence J-" is right 
exact and Q is exact. Moreover, notice that M = o ^ : — )■ 

1. (^) Notice that we have two (left) exact functors S^i S'' S^, whence M = 
J-" o ^ is (left) exact, i.e. aC is fiat. 

(<^=) Since aC is flat, all finite limits are preserved by the (left) exact functor Q and 
these are consequently created and preserved by J-", i.e. T is (left) exact. 
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2. Assume that aC is mono-flat. 

(a <^=^ b) This follows by Remark 11.301 
{b =^ c) This follows by Proposition 12.261 

(c =^ d) Let / : X — > F be a uniform monomorphism in S*^ and consider the 
ker(/) : Ker(/) — )■ X in S''. Since / o ker(/) = = / o 0, we conclude that 
Ker(/) = in S''. Since T preserves kernels, Ker(/) = {Ox} in Sa? whence / is 
injective as any A;-uniform A-linear map with zero kernel. 

{d =^ a) Let X F be a uniform A-subsemimodule, whence X = X = Ker(y 
Y/X). Since — ®a C : Sa — > S'' is left exact, it preserves kernels and so X ^a C = 

KeriY^AC Y/X^aC) in EP; in particular l^aC : X^aC — > Y^aC is a uniform 
monomorphism in S*^. By our assumption on J-", the map l ®a C : X ®a C — > Y ^a C 
is a uniform monomorphism in S^, i.e. X ®a C <^ Y ®a C. We conclude that is 
uniformly flat.B 

Remark 2.29. Let (M, p^^) be a right C-semicomodule and N <a M. If aC is mono-flat and 
P11P2 '■ ^ — ^ ^ ®^ ^ make X a C-subsemico module of M, then one can easily see that 
Pi = P2 ■ However, if aC is not mo no- flat, then it might happen that N has two different 
structures C-subsemico module of M. 

The following example appeared originally in |Setl974] (and cited in |Wischl975] ) 
with Z at the place of Nq : 

Example 2.30. Let C = (Nq © Z/nZ, A, e) be the No-coalgebra whose comultiplication and 
counity are given by 

A((/,m)) : = (1,0) (1,0) + (1,0) ®No (0,m) + (0,m) (1,0) + (0,m) (0,T); 
e{{l,rn)) : = /. 

Consider the Abelian monoid M = Q/Z and the embedding of monoids 

L : TLjriL ^ Q/Z, 2; 1— )■ [— ] (where z = r mod n and r G {0, 1, ■ ■ ■ , n — 1}). 

We have a structure of a right C-semicomodule (M, p^) and two different C-subsemicomodule 
structures (iV, p^), {N,p2) where 

pM . Q/z^Q/Z^NoC-, g^g®No (1,0); 

p^ : Z/nZ — !■ Z/nZ C, ^ H- )■ ^ ©No (1, 0); 

p^ : Z/nZ — > Z/nZ ©Nq C, zy-^z ©Nq (1, 0) + (0, T) ©Nq z. 

Notice that Nq © Z/nZ is not mono-flat in AbMonoid. 
Proposition 2.31. Let C be an A-semicoring. 

1. If Q is a cogenerator in S^, then Q ©^ C is a cogenerator in S"^. 

2. If Aa is a cogenerator in Sa, then C is a cogenerator in . 
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Proof. 1. It is well-known that right adjoint functors preserve cogenerators. However, 
we provide a direct proof: let f,g : M — > N be morphisms in EP with f ^ g. 
Since §a has products and is a cogenerator, there exists an index set A such that 
N Q^. By Corollary 12251 -^aC preserves monomorphisms and direct products. 
It follows that we have a monomorphism 7 : N ®aC — )■ Q^(8)aC ~ {Q,®aC-)^ in ■ 
Consider the canonical projection tt : (Q ®a C)^ — )■ Q ®a C. lf7Tojof = TTojog, 
then we have (7 o /)(A) = (70 g){X) for every A G A, whence J o f = 'y o g and 
this yields f = g {a. contradiction). Setting /i := vr o 7 : — y Q (g)^ C, we have 
h o f h o g and we conclude that Q ®yi C is a cogenerator in S''. 

2. This follows directly from (1) and the canonical isomorphism A (g)^ C ^ CM 

2.32. Let C be an A-semiring with aC- be fiat, so that the forgetful functor J-" : S*^ — > E>a 
is exact by Proposition 12.281 (1). It follows also that has kernels (as well as cokernels) 
formed in §^ and that monomorphisms are injective while regular epimorphisms are surjec- 
tive. One can prove that in this case the category S*^ has a (Surj, Inj) -factorization system 
|AHS2004] . The arguments in |Abu-b] about the natural definition of exact sequences of 

semimodules apply to the category EP as well and so we call a sequenceX Y — ^ Z 
of right C-semicomodules exact iff f{X) = Ker(5f) and g is /c-uniform. A sequence — 

X Y — ^ Z — > will be called a short exact sequence iff / induces an isomorphism 
X ~ KeT{g) and g induces an isomorphism Z ~ Coker(/). 

Definition 2.33. Let aC be a semicoring. We say that a right C-semicomodule E is 
uniformly injective iff for every uniform monomorphism / : M — > A^ in S*^, the induced 
map of Abelian monoids 

(/, E) : Hom^(A^, E) — > Hom'^(M, E), h^hof 

is surjective and uniform. 

Remark 2.34. It is well-known that functors between Abelian categories with an exact left 
adjoint preserve injective objects |Fail973i 6.28]. We extend this result to the functor 
Q .= — ^aC : §A — >■ S*^, with aC flat, which is right adjoint to the exact forgetful functor. 
Please notice that the categories under consideration are, in general, far away from being 
Abelian (not even additive). 

Definition 2.35. We say that E>a has enough [uniformly) injective objects iff every A- 
semimodule is an A-subsemimodule of a (uniformly) injective A-semimodule. 

Proposition 2.36. Let C be an A-semicoring and consider the functor Q := — ®a C : 

1. If every {uniform) monomorphism in S*^ is injective, then Q preserves {uniformly) 
injective objects. 

2. Assume thatS>A has enough {uniformly) injective objects. Every {uniform) monomor- 
phism in is injective if and only if Q preserves {uniformly) injective objects. 
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Proof. 1. Let E he a (uniformly) injective A-semimodule. Let l : L — > M be a (uni- 
form) monomorphism in EP. By our assumptions J-" preserves (uniform) monomor- 
phisms, whence L <a M {L <\ M). By Proposition 12.241 we have natural isomor- 
phisms Rom^{L,E^AC) ~ Rom a{J^{L),E) and Hom'^(L, E^^C) ~ RomA{J^{L),E) 
where J-" : Sf' — > is the forgetful functor. Consider the following commutative 
diagram of Abelian monoids 

Hom'^(M, E ®A C) ^'"'^''^^^ . Hom^(L, E ^a C) - 

HomA(M, E) '-^ ^ HomA(L, E) ^ 

By assumption, (i, E) is a (uniform) surjective map, whence {l, E®aC) is a (uniform) 
surjective map. Consequently, E ®a C is (uniformly) injective in S''. 

2. The proof is along the lines of that of the corresponding result for comodules of 
coalgebras over a commutative ring |Wisch 19751 Proposition 8]. Assume that Q pre- 
serves (uniformly) injective objects. Let h : L — > M be a (uniform) monomorphism 
of right C-comodules. We claim that h is injective. By assumption, there exists a 
(uniformly) injective right C-semicomodule E such that L ^ E. By assumption, Q 
preserves (uniformly) injective objects, whence E®aC is (uniformly) injective in S''. 
Notice that we have a morphisms of C-colinear maps 

{ll (^aC)op^:L^L®aC E ®a C. 

Since E®aC is (uniformly) injective, there exists a unique C-colinear map g : M — y 
E ®A C such that g o h = {ll <^a C) ° P^- So, we have 

Ll = iL° idL 

= ^''Eo{E®Ae)o{LL®AC)o 

= -d^ o {E ^ab) ° g ° h. 
It follows that h is injective and we are done.B 
Combining Proposition 12.281 (2) and Proposition I2.36[ we get 
Corollary 2.37. Let C be an A-semicoring and consider the functor Q := — ®aC : Sa — > 

1. If aC is u-flat, then Q preserves uniformly injective objects. 

2. Assume that E>a has enough uniformly injective objects and the aC is mono-fiat. The 
following are equivalent: 

(a) aC is u-fiat; 
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(b) every uniform monomorphism in is injective; 

(c) Q preserves uniformly injective objects. 

Proposition 2.38. Let C be an A-semicoring and assume that aC is flat. 

1. If Ea is a {uniformly) injective cogenerator, then E®aC is a [uniformly) injective 
cogenerator in S''. 

2. If Aa is a {uniformly) injective cogenerator, then C is a {uniformly) injective cogen- 
erator in 'EP . 

3 Measuring a-Pairings 

In this section, we introduce and investigate the C-rational A-semimodules associated 
with a measuring left (right) a-pairing {A,C). 

Measuring Pairings 

3.1. Let C be an A-semicoring and consider the left dual A-semiring *C := }iomA-{C, A). 
If A is an A-semiring with a morphism of A-semirings n : A — > *C, a i— ?■ [c i— )►< a,c >], 
then we call P := {A,C) a measuring left A-pairing. A measuring right A-pairing P = 
{A, C) consists of an A-semiring A and an A-semicoring C with a morphism of A-semirings 
Kp : A — > C* . \i A is an A-semiring with a morphism of A-semirings Kp : A — > then 
we call {A, C) a measuring A-pairing. 

3.2. If P = {A,C) is a measuring left (right) A-pairing, then C is a right (left) A- 
semimodule with ^-action given by 

C— a := ci < a, C2 > {a ^ c := < a, Ci > C2). (8) 

If P = {A, C) is a measuring A-pairing, then C is an {A., ^)-bisemimodule with the right 
and the left ^-actions in ([8]). 

The Qf-Condition 

3.3. We say that a left A-pairing P = {V, W) satisfies the a-condition, or is a left a-pairing 
iff the following map is injective and subtractive (whence uniform): 

: M i^aW — )■ Hom_A(V, M), mj 0a Wj i-^ [v i-^ mj < v,Wi >]. 

A right A-pairing P = (V, W) is said to satisfy the (right) a-condition, or to be a right 
a-pairing, iff for every left A-semimodule M, the canonical map a^ : W ®a M — 
IIom^_(V,M) is injective and subtractive. 
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Definition 3.4. We say that aW is a left a-semimodule iff tlie left A-pairing W) 
satisfies tlie a-condition, equivalently iff tlie following canonical map 

aZ--M®AW — > Hom_A(*iy, M), m®AW^[f ^ mf{w)] 

is injective and subtractive (uniform). Symmetrically, one defines right a-semimodules. 
Moreover, we say that is an a-bisemimodule iff aW and Wb are a-semimodules. 

Remarks 3.5. 1. If P = {V, W) is a left a-pairing, then W <^ V* (take M = A). 

2. If aW is finitely projective, then Ker(a^) = for every Ma- 

Examples 3.6. A left A-semimodule W is an a-semimodule if, for example, W satisfies any 
of the following conditions: 

1. is a free A-semimodule; 

2. yiiy is a direct summand of a free A-semimodule; 

3. aW is finitely projective and a]^ is subtractive for every Ma- 

Lemma 3.7. If P = {V,W) is a measuring left a-pairing, then aW is uniformly flat. 

Proof. Let M be any right A-semimodule, L <\ M and consider the commutative diagram 
of Abelian monoids 



L(g)AW Hom_A(V, L) 



ll'S)aW 



M®aW Hom_A(V, M) 



It is easy to see that Hom_^(V, — ) preserves uniform morphisms. By assumption, a£ is 
injective and uniform, whence (V, l) o a£ is injective and, moreover, uniform by Lemma 
|Abu-b[ Lemma 1.15]. It follows that a^ o {^ll ®a W) = (V, l) oaf is injective and uniform, 
whence L ^aW <'X M (^aW-M 

The following technical lemma plays an important role in the investigations of rational 
semimodules. 

Lemma 3.8. Let P = (V, W) be a left a-pairing. If L is a right A-semimodule and K <a L 
is an A-suhsemimodule, then we have for every ^ U ®a Wi E L ®yi W : 

k ®AWi eT< ^aW <v, Wi >G T{ for all v e V. 

Proof. Notice that we have an exact sequence of right A-semimodules 

L/K 0. 
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Consider the commutative diagram 

^K®aW ^L®aW -J^^^^^L/K®aW -0 

. Hom_^(F, K) . Hom_A(l^, L) —-^ Hom_^(\/, L/iT) 

By Lemma [3l7t aSV is uniformly flat and so the first row is exact. Clearly, ^ /j < f , Wi >G 
K for every G V" if and only if ^ /j ®a Wi G Ke((V, hk) o a£) = Ke(a£^^ o (vr^ ®a VT)) = 

The proof of the following result is similar to that of |AG-TL2001t Proposition 2.5]: 
Lemma 3.9. Let V,W be {A, A)-bisemimodules. 

1. IfP={V,W),P' = {V, W) are left a-pairmgs, then P®\P' ■= [V'^aV, W®aW') 
is a left a-pairing, where 

Kp^!^p/(f ' ®A v){w ®A w') =< V, W < v', w' » = « v', w' > V,W > . 

2. IfP= {V, W), P' = {V, W) are right a-pairmgs, then P ®^ P' := {V ®a V, W ®a 
W) is a right a-pairing, where 

Kp/^r p(t> ^A v'){w' ®A W) =< V, < v', w' > W > = < V < v' ,w' >,W > . 

Rational semimodules 

In what follows, we introduce and investigate the category Rat'^(S^) of C-rational right 
A-semimodules associated with a measuring left a-pairing {A,C). 

3.10. Let P = {A, C) a measuring left a-pairing and M a right ^-semimodule. Since E>a is 
complete, it has puUbacks. We define Rat''(M4) as the pullback of the following diagram 
of right ^-semimodules and ^-linear maps 

Rat^(M^) ^M^aC 

i 

^Hom_A(AM) 

Clearly, Rat*^(M_4) := {p]y.j)^^{a^j{M ^aC)), i.e. m G Rat''(M_4) iff there exists a uniquely 
determined element ^ rrii (^a Ci E M 0^ C such that ma = "^nii < a,Ci > for every a G A. 
We say that is C-rational iff Rat''(M_4) = M and set 

Rat'^(§^) := {Ma \ Rat'^(M^) = M}. 

Symmetrically, if Q = {A, C) is a measuring right a-pairing and M is a left ^-semimodule, 
then we set ^Rat(^M) := {pm)~^{(^m{C ®a M)). Similarly, we say that is C-rational 
iff '^Rat(^M) = M and set 

^RatU§) ■.= {aM\ '^RatUM) = M}. 
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3.11. Let P = {A,C) be a measuring left a-pairing and Q = {B,V) a measuring right 
a-pairing. For each ^)-bisemimodule {M, p'^, pf^), we have 



Rat'^((^Rat(BM))^) = ''Rat(eM)nRat'^(M^ 



V 



Rat(6(Rat^(M^))) 



(9) 



and set 



V 



Rat'-'(BS^) := {bMa I Rat'^((^Rat(BM))^) = M}. 



The following technical lemma plays an important role in our investigations. 

Lemma 3.12. Let P = {A,C) be a measuring left a-pairing. For every {M.p^j) G we 
have: 

1. Rat'^(M^) C M is an A-subsemimodule. 

2. Rat'^(M^) = Rat'^(M^). 

3. For every L <^ M, we have Rat^(r^) = 1(1 Rat'^(M^). 

4. Rat'^(Rat'^(M^)) = Rat^(M^). 

5. For every N E Sa and f E Hom_^(M, A^) we have /(Rat'^(M^)) C Rat'^(A/'^). 

Proof. 1. This follows directly from the definition since S_4 has pullbacks. 

2. This follows from Remark 11.21 (note that M ®a C ^ Hom_A(^, M) is subtractive by 
our definition of a-pairings). 

3. Let m E L f] Rat'^(M^) with PA/(m) = a^{^mi (8>a q)- For every a G ^ we 
have < a, q >= ma E L, whence ®A Q E L C by Lemma 13751 i.e. 
m E Rat^(L). The reverse inclusion is obvious. 

4. This follows directly from (2) and (3). 

5. Consider the following commutative diagram 



Rat^(M^) 



M- 



Pn 



■M®aC 

f®AC 

■N®aC 



'n 



Hom_A(^, N) 



The equality p^ o f o l = (a^ o (/ (g)^ C) o p*^ and the fact that the inner rectangle is 
a pullback, by our definition of Rat''(iV^), imply the existence of a unique A-linear 
map / : Rat'^(M) — > Rat''(A^) which completes the diagram commutatively. Indeed, 



f = f\ 



RatC(M) 



and we are done. I 
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Remarks 3.13. Let P = {A,C) be a measuring left a-pairing. 

1. If M is a C-rational right ^-semimodule and L <^ M, then it follows from Lemma 
[3A2] (3) that Rat'^(L^) = Lf] Rat'^(M^) = Lf] M = L, i.e. is C-rational. So, 
Rat''(S^) is closed under uniform subobjects. 

2. The embedding C ^ A* induces an isomorphism of right ^-semimodules C ~^ 
Rat^((^*)^). 

The following results generalize our previous results on rational modules for corings 
over associative algebras |Abu2003j . 

Proposition 3.14. Let P = {A,C) be a left measuring A-pairing. 

1. We have an embedding 

, : §c ^ (M, ^ (M, al, o p^). 
In particular, Hom'^(M, N) C Hom^(M, A^) for all M,N E 

2. If P satisfies the a-condition, then we have a functor 

Rat'^(-) : §^ (M, p^f) ^ (M, (a^,)"! o p,,). 

In particular, Hom'^(M, A^) = Hom^(M, A^) for all M,N eS'^. 

Proposition 3.15. If {A, C) is a left measuring a-pairing. The full subcategory Rat''(— ) 
E)_A is reflective (i.e. (t, Rat'^(— )) is an adjoint pair of functors). 

We are ready now to present our first main result in this section: 

Theorem 3.16. Let A be an A-semiring and C an A-semicoring. 

1. If P = {A^C) is a measuring left a-pairing, then S*' ~ Rat'^(§^). 

2. If P = {A,C) is a measuring right a-pairing, then ~ ''Rat(_4§). 

3. If P = {A, C) is a measuring left a-pairing and Q = {B, V) is a measuring right 
a-pairing, then ^E'^ ~ ■^Rat''(gS^). 

3.17. For every A-semicoring C we have an isomorphism of A-semirings {C*,-k^) ~ End''(C) 
via / [c X]/(ci)c2] with inverse g ^ £c ° 9 (compare with Proposition 12.241 (1)). 
Symmetrically, (*C,^i) ~ ^End(C)°P as A -semirings. If P = {A, C) is a measuring left 
a-pairing, then we have by Proposition 13.141 (2) C* ~ End''(C) = End(C^). On the other 
hand, if P is a measuring right a-pairing, then *C ~ ''End(C)°^ = End(^C)"'''. In particular, 
if C satisfies the left and the right a-conditions then we have 

End(c.C.c) = '^End'^(C) ~ Z{C*) = Z{*C). 
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An important role by studying the category of rational representations related to a 
left measuring a-pairings is played by the following finiteness results which holds for the 
restricted class of completely subtractive semicomodules. 

Lemma 3.18. Let P = {A^C) he a measuring left a-pairing. If M G Rat'^(SA) is 
completely subtractive, then there exists for every finite subset {rrii, ...,mk} C M some 
N G Rat''(SA), such that N C M and Na is finitely generated. 

Proof. Let {mi, ■ ■ ■ , m^,} C M. For each i = 1, ■ ■ ■ , n, we have rriiA <^ M, whence a C- 
subsemicomodule by Remark 13.131 and Proposition 13.141 Moreover rrij G rriiA = rriiA and 

consequently there exists a subset {("^jj, QjOljii C miA^C such that p^j{mi) = ^ rriij^A 
Cij for i = I, k. Obviously, := ^ rriiA = ^ijA < M is a C-subsemicomodule 

1=1 i=l j=l 

and contains {mi, mfcj.B 

An application of Lemma [3. 181 and its dual yields the following finiteness result: 

Proposition 3.19. Let C be an A-semicoring. If Ca {resp. ^C, a^a) is completely sub- 
tractive, then every finite subset of C is contained in a right C-coideal {resp. left C-coideal, 
C-bicoideal), which is finitely generated in §a- 

Lemma 3.20. Let C be an A-semicoring. 

1. Every right C -semicomodule is a subsemicomodule of a C- generated right C-semicomodule. 

2. §^ C ape]- 

Proof. 1. Let (M, p^^) be an arbitrary right C-semicomodule. There exists a set A and a 
surjective morphism of right A-semimodules A^^^ M — )► [Goll999[ Proposition 



17.11]. It follows that we have a surjective morphism right C-semicomodules C^^-* 

A(^) ®A C "-^^ M ®aC — ^ 0. So, M ®aC is generated by C as an object of 
Since p^^ : M — )■ M ®a C is a retraction and C-colinear, we conclude that M is a 
subobject oi M ®aC in . 

2. Since morphisms of right C-semicomodules are *C-linear by Proposition 13.141 the 
results follows by (1).B 

Lemma 3.21. Let (C, A, e) be an A-semicoring such that a^j : M^aC — > Hom_^(*C, M) 
is subtractive for every Ma- If = cTuIC^c], then aC is a mono-flat a-semimodule. 

Proof. Assume that Ef = au[C*c]- Notice that in this case every monomorphism in 
is injective, whence aC is mono-flat by Remark 12.271 Let M be an arbitrary right A- 
semimodule and consider (M ^a C,M (g)^ A) G S*^ = (Tu[C*c]. For every L G cru[C.c], we 
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have a commutative diagram 

Hom'^(L, M C) = Hom_.c(^, M ®a C) 

Hom_A(L,M) }iom.*c{L,lm{aij)) 

Hom_A(L *C, M) Hom_.c(^, Hom_A(*C, M)) 

and so (L, a%i) is injective. It follows that a;£^ : M 0^ C — > Im(af,^) is a monomorphism 
in (j„[C*c], whence inject ive.B 

We are now ready to present the second main result in this section. 

Theorem 3.22. Let (C, A,e) he an A-semicoring such that a\i is subtractive for every 
Ma. 

1. The following are equivalent: 

(a) §^ = a[C.c]; 

(h) aC is a mono-flat a-semimodule and is closed under *C-subsemimodules. 
(c) 'EP is a full subcategory ofS>*c o-nd is closed under *C-subsemimodules. 
In this case we have 

S'^ Rat^(§.c) = cJulC^c] = ^[C'c]- (10) 

2. If C is a left subtractive A-semicoring, then the following are equivalent: 

(a) §^ = a4C*c]; 

(b) aC is a mono-flat a-semimodule. 

(c) is a full subcategory of'B*c. 

Proof. 1. (1) ^ (2) By Lemma [3.2 11 is a mono-flat a-semimodule. Moreover, cr[C.c] 
is - by definition - closed under *C-subsemimodules. 

(2) ^ (3) By Theorem EH] (1), §^ ~ Rat'^(§.c) ^ S*c is a full subcategory. 

(3) ^ (1) Since is cocomplete and closed under homomorphic images, it follows 
that Gen(C*c) ^ §^ C crfCc] (the last inclusion follows by Lemma r3.20p . However, 
(t[C*c] is - by definition - the smallest subclass of S*c which contains Gen(C*c) and 
is closed under *C-subsemimodules, whence = cr[C.c]- 

2. We need only to prove (3) ^ (1) : As in (1), we have Gen(C.c) ^ S*^ ^ cru[C*c], where 
the last inclusions follows by Lemma 13.201 and our assumptions on the A-semicoring 
which imply that M <\M®aC for each M e Notice also that §^ ~ Rat'^(§.c) is 
closed under uniform *C-subsemimodules by Remark 13.131 (1). whence S'' = cr„[C*c] 
since (T„[C*c] is - by definition - the smallest subcategory of S*c which contains 
Gen(C*c) and is closed under uniform *C-subsemimodules.B 
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Proposition 3.23. Let C be an A-semicoring and consider the functors R := — ®^ C : 
§A — > S-c and M := - 0^ C : §a — > ^A- = S*c, then 

1. ~ and R ~ -®a *C; 

^. R has a (left) exac^ adjoint L swc/i t/iat M = L o R; 
5'. aC is flat; 

4- The forgetful functor T : — > «s (/e/i) exact; 

5. M := - (8)A C : §A — ^ «s (left) exact; 

6. If aC is uniformly generated and ®a — '■ a^ — > AbMonoid preserves i-uniform 
morphisms, then: 

(a) aC is uniformly finitely presented. 

(h) aC is finitely presented. 

(c) aC is finitely generated and projective. 

Proof. 1. The morphism of A-semirings 77*^ : A — > *C induces an adjoint pair of 
functors {—®a *C, #,,,^), wliere : §*c — >■ Sa is the so called restriction of 

scalars functor. Indeed, ^r;,^ — in our case and so we have R ~ — ®a *C by the 
uniqueness of the left adjoint functor. 

2. Notice that J-" is (left) exact and is left adjoint to R ~ ^ := — ®a C : E>a — > S''- 

3. Since R has a left adjoint, it preserves equalizers, whence M = L o R preserves 
equalizers and it follows that aC is fiat. 

4. this follows by Proposition 12.281 (1). 

5. Notice that both Q := — ®a C : Sa — > S*^ and the forgetful functor : — )■ Sa 
are (left) exact, whence M = o ^ : Sa — > Sa is (left) exact. 

6. Since M is left exact, it preserves products. In particular, A^ ®a C ^ for every 
index set A and it follows that aC is uniformly finitely presented by Lemma [1.341 (2) 
(notice that we assumed that A^ (8>a — preserves z-uniform morphisms). Since M is 
left exact, aC is fiat (by definition). Finally, as indicated in Lemma [1.341 (5). finitely 
presented fiat semimodules are projective. ■ 

Definition 3.24. We say that an A-semicoring C is left uniform iff aC is uniformly gener- 
ated, a^j : M ®A C — > Hom_A(*C, M) is subtractive for every Ma and every C-generated 
right *C-semimodules is completely subtractive. Symmetrically, we define right uniform 
A-semicorings. A left and right subtractive A-semicoring is said to be uniform. 

Theorem 3.25. LetC be a left subtractive A-semicoring and assume that A^® a— preserves 
i-uniform morphisms. The following are equivalent: 
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2. ~ and R ~ -®a *C; 

3. R has a (left) exact adjoint L swc/i t/iai M = L o R : — y E>a; 
4- aC is flat and {uniformly) finitely presented; 

5. aC is finitely generated and (finitely) projective; 

6. c*C- is finitely generated and aC is an a-semimodule. 

Proof. The implications (1) =^ (2) =^ (3) =^ (4) =^ (5) are clear by following the proof of 
Proposition 13.231 which was given in this order. 

(5) =^ (6) Since aC is uniformly finitely generated and C* ®a — preserves cokernels, 
whence normal quotients, it follows that *cC is uniformly finitely generated. Moreover, 
since aC is finitely projective, we have Ker(a^^) = for each Ma, whence a^j is injective 
(notice that a^.j is assumed to be subtractive). 

(6) =^ (1) Notice that C is a faithful and finitely generated as a left C*-semimodule. 
Since C* ~ End'^(C) = End(C.c), it follows by and that 

r Theorem |3]22] (2) , -, C is left subtractive n Proposition ll.211 „ _ 

Theorem 3.26. Let C be an A-semicoring such that is uniformly generated, is 
subtractive for every Ma and assume that 0a — preserves i-uniform morphisms. We 
have S'^ = S*c if and only if aC is finitely generated and projective and is closed under 
*C-subsemimodules. 

Proof. (^) Follows by Proposition 13.231 and Lemma [1.341 

(<^=) As in the proof of Theorem I3.25[ we have c*C is finitely generated and is an 
a-semimodule, whence 

r Theorem [322] (1) -, Proposition [r2T1 „ 
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